مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی و برخی خواص آن

پایان نامه
چکیده

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ماهسواری و منجوری در سال ‎2012‎ به مطالعه ی مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی پرداختند. ‎‎ ‎indent‎‎ این پایان نامه، مشتمل بر 4‎ فصل است. در فصل اول به تعاریف و مفاهیم مقدماتی مربوط به نظریه ی گراف و نظریه گروه و تعریف انواع مجموعه های غالب و ضرب گراف ها پرداخته می شود. در فصل دوم مجموعه های غالب و اعداد غالب گراف حسابی در موارد گوناگون بیان شده است. در فصل سوم نیز مجموعه های غالب و اعداد غالب گراف کیلی نشانگر اویلر در موارد گوناگون مورد بررسی قرار گرفته و در فصل آخر برخی خواص ضرب مستقیم گراف های کیلی نشانگر اویلر با گراف های حسابی مطرح شده و مجموعه های غالب و عدد غالب آن در موارد مختلف محاسبه شده است‎.‎ ‎indent‎‎ لازم به ذکر است که مقاله و مرجع اصلی این پایان نامه، مرجع شماره ی ‎[ ef{m14}]‎ است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

گراف های کیلی یکریخت با ضرب های دو گراف کیلی

امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

متن کامل

طیف گراف های کیلی

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023